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CLAIMS 

What is claimed is: 

1. A system for network accounting statistics collection, 
5 comprising: 

a statistics collector associated with a packet forwarding 
engine; 

at least one accounting element within said statistics 
collector, wherein said accounting element includes at least one 
10 counter; 

wherein said packet forwarding engine is operable to generate 
at least one accounting instruction in response to a packet 
processed by said forwarding engine, wherein said accounting 
instruction includes unique identification of said accounting 

15 element within said statistics collector; 

wherein said statistics collector is operable to process at 
least one accounting instruction generated by said associated 
forwarding engine, wherein said processing includes identifying said 
at least one accounting element responsive to said unique 

20 identification of said accounting element in said accounting 
instruction, and wherein said processing includes incrementing said 
at least one counter within said at least one accounting element 
responsive to said at least one accounting instruction. 

25 2. The system of claim 1, wherein said at least one counter includes 
a packet counter, and wherein said incrementing said at least one 
counter within said at least one accounting element responsive to 
said at least one accounting instruction includes incrementing said 
packet counter. 

30 
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3. The system of claim 1, wherein said at least one counter includes 
a byte counter, and wherein said incrementing said at least one 
counter within said at least one accounting element responsive to 
said at least one accounting instruction includes incrementing said 
byte counter by a byte count value stored in said accounting 
instruction. 

4. The system of claim 1, wherein said statistics collector is 
further operable to collect data over a predetermined sampling 
interval, and, following an end of said sampling interval, send said 
collected data to a management system for further processing of said 
collected data. 

5. The system of claim 1, wherein said statistics collector is 
further operable to reset said at least one counter in said at least 
one accounting element to a zero value at the beginning of said 
sampling interval. 

6. The system of claim 1, further comprising an interface operable 
to obtain at least one flow definition, said at least one flow 
definition including at least one packet characteristic to be 
associated with said at least one accounting element. 

7. The system of claim 1, wherein said forwarding engine is further 
operable to generate said at least one accounting instruction in 
response to processing of a packet by said forwarding engine, 
wherein said packet is discarded by said forwarding engine. 

8. The system of claim 1, further comprising: 

a system control component operable to forward a contents of 
said at least one accounting element to an accounting and statistics 
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system, and wherein said accounting and statistics system is further 
operable to compute at least one statistical output based on said 
contents of said at least one accounting element, and wherein said 
accounting and statistics system is further operable to forward 
statistical output to a routing control system, wherein said routing 
control system is operable to use said at least one statistical 
output to determine a new route for a packet flow in response to 
said statistical output and distribute said new route for said 
packet flow to at least one networking device. 

9. The system of claim 8, wherein said routing control system is 
further operable to distribute forwarding information to said at 
least one network device, wherein said forwarding information 
associates at least one packet characteristic with an associated one 
of a plurality of accounting elements. 

10. The system of claim 8, wherein said at least one statistical 
output includes route utilization information. 

11. The system of claim 1, wherein said accounting instruction 
further includes a traffic class selector field, and wherein a 
contents of said traffic class selector field indicates a traffic 
class of said packet processed by said forwarding engine. 

12. The system of claim 11, wherein said accounting instruction 
further includes a policing compliance field, and wherein a contents 
of said policing compliance field indicates whether said packet 
processed by said forwarding engine was compliant with traffic 
policing requirements. 
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13. A method of collecting network accounting statistics, 
comprising: 

generating at least one accounting instruction in response to a 
packet processed by a forwarding engine, wherein said accounting 
instruction includes unique identification of an accounting element, 
wherein said accounting element is one of a plurality of accounting 
elements; and 

processing said at least one accounting instruction, wherein 
said processing includes identifying said accounting element 
responsive to said unique identification of said accounting element 
in said accounting instruction, and wherein said processing includes 
incrementing at least one counter within said at least one 
accounting element responsive to said at least one accounting 
instruction. 

14. The method of claim 13, wherein said at least one counter 
includes a packet counter, and wherein said incrementing said at 
least one counter within said at least one accounting element 
responsive to said at least one accounting instruction includes 
incrementing said packet counter. 

15. The method of claim 13, wherein said at least one counter 
includes a byte counter, and wherein said incrementing said at least 
one counter within said at least one accounting element responsive 
to said at least one accounting instruction includes incrementing 
said byte counter by a byte count value stored in said accounting 
instruction. 

16. The method of claim 13, further comprising collecting data over 
a predetermined sampling interval, and, following an end of said 
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sampling interval, send said collected data to a management system 
for further processing of said collected data. 



17. The method of claim 13, further comprising resetting said at 
least one counter in said at least one accounting element to a zero 
value at the beginning of said sampling interval. 

18. The method of claim 13, further comprising obtaining at least 
one flow definition from a user, said at least one flow definition 
including at least one packet characteristic to be associated with 
said at least one accounting element. 

19. The method of claim 13, further comprising generating said at 
least one accounting instruction in response to processing of a 
packet by a forwarding engine, wherein said packet is discarded by 
said forwarding engine . 

20. The method of claim 13, further comprising: 

forwarding a contents of said at least one accounting element 
to an accounting and statistics system, wherein said accounting and 
statistics system computes at least one statistical output based on 
said contents of said at least one accounting element, and wherein 
said accounting and statistics system forwards said statistical 
output to a routing control system, wherein said routing control 
system processes said at least one statistical output to determine a 
new route for a packet flow in response to said statistical output 
and distributes said new route for said packet flow to at least one 
networking device. 

21. The method of claim 20, further comprising said routing control 
system distributing forwarding information to said at least one 
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network device, wherein said forwarding information associates at 
least one packet characteristic with an associated one of a 
plurality of accounting elements. 

22. The method of claim 20, wherein said at least one statistical 
output includes route utilization information. 

23. The method of claim 13, wherein said accounting instruction 
further includes a traffic class selector field, and wherein a 
contents of said traffic class selector field indicates a traffic 
class of said packet processed by said forwarding engine. 

24. The method of claim 23, wherein said accounting instruction 
further includes a policing compliance field, and wherein a contents 
of said policing compliance field indicates whether said packet 
processed by said forwarding engine was compliant with traffic 
policing requirements. 

25. A system for collecting network accounting statistics, 
comprising: 

means for generating at least one accounting instruction in 
response to a packet processed by a forwarding engine, wherein said 
accounting instruction includes unique identification of an 
accounting element, wherein said accounting element is one of a 
plurality of accounting elements; and 

means for processing said at least one accounting instruction, 
wherein said processing includes identifying said accounting element 
responsive to said unique identification of said accounting element 
in said accounting instruction, and wherein said processing includes 
incrementing at least one counter within said at least one 
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accounting element responsive to said at least one accounting 
instruction. 
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